A Probabilistic Analysis of a Locality Maintaining Load Balancing Algorithm
نویسندگان
چکیده
This paper presents a simple load balancing algorithm and its probabilistic analysis. Unlike most of the previous load balancing algorithms, this algorithm maintains locality. We show that the cost of this load balancing algorithm is small for practical situations and discuss some interesting applications for data remapping. Index Terms Data locality, irregularity, load balancing, mapping, probabilistic analysis.
منابع مشابه
A Probabilistic Analysis of a LocalityMaintaining Load Balancing
This paper presents a simple load balancing algorithm and its probabilistic analysis. Unlike most of the previous load balancing algorithms, this algorithm maintains locality. We show that the cost of this load balancing algorithm is small for practical situations and discuss some interesting applications for data remapping. Index Terms Data locality, irregularity, load balancing, mapping, prob...
متن کاملProbabilistic Data Propagation in Wireless Sensor Networks
We focus on the problem of data propagation in distributed wireless sensor networks. We present two characteristic methods for data propagation: the first one performs a local, greedy optimization to minimize the number of data transmissions needed, while the second creates probabilistically optimized redundant data transmissions to trade-off energy efficiency with fault-tolerance. Both approac...
متن کاملOnline Distribution and Load Balancing Optimization Using the Robin Hood and Johnson Hybrid Algorithm
Proper planning of assembly lines is one of the production managers’ concerns at the tactical level so that it would be possible to use the machine capacity, reduce operating costs and deliver customer orders on time. The lack of an efficient method in balancing assembly line can create threatening problems for manufacturing organizations. The use of assembly line balancing methods cannot balan...
متن کاملLocality-Aware Randomized Load-Balancing Algorithms in Structured Peer-to-Peer Networks
This paper presents a locality-aware randomized load-balancing algorithm to deal with both the proximity and network churn at the same time. A factor of randomness in the probing of lightly loaded nodes in a range of proximity is introduced. Further the efficiency by allowing the probing of multiple candidates (d-way) at a time is improved. Simulation results show the superiority of the localit...
متن کاملLoad Balancing Using a Best-Path-Updating Information-Guided Ant Colony Optimization Algorithm
Abstract: Load balancing and phase balancing are important complement to reconfiguration of the feeder and the network.In the distribution automation ,these issues must be solved continuously and simultaneously to ensure the optimal performance of a distribution network.Distribution network imbalance has various consequences such as increase in power losses, voltage drop,cost increase,etc.In th...
متن کامل